AFFINE PAVINGS FOR AFFINE SPRINGER FIBERS FOR 
SPLIT ELEMENTS IN PGL(3) 



VINCENT LUCARELLI 



Abstract. This paper constructs pavings by afBne spaces for the affine Springer 
fibers for PGL(3) obtained from regular compact elements in a split maximal 
torus. These pavings are constructed by intersecting the affine Springer fiber 
with a non-standard paving of the affine Grassmannian. 



Let k be a field, F — fc((7r)) be the field of formal Laurent series over k, O — k[[iv]] 
be the subring of formal power series, and V = ttO be the maximal ideal. Let 
G = PGL 3 (F) and K = PGL 3 (0). We write X for the affine Grassmannian G/K 
and A for the diagonal maximal torus in G. 

In section 12.21 we develop for each integer a > a non-standard paving of X 
by affine spaces, referred to as the a-paving of X. These non-standard pavings 
are constructed using the standard Iwahori subgroup I and a conjugate of it, I a , 
that depends on a. Each affine space in an a-paving is a union of intersections of 
/-orbits and /°-orbits in X. In particular, the affine spaces are preserved by / n I a 
and hence by its subgroup A{0). 

Each affine space in an a-paving contains exactly one element of X* (A) and thus 
these lattice points index the affine spaces. This is analogous to how affine spaces 
are indexed in the standard paving of X by /-orbits. In fact, when a = the 
a-paving of X is identical to the standard affine paving of X by /-orbits. 

An a-paving differs from the standard paving of X by /-orbits in how the closure 
of each affine space relates to the paving. In the standard paving, the closure of an 
affine space is the union of smaller dimensional affine spaces. For all a other than 
zero, our a-paving is a paving in a weaker sense. The closure of each affine space 
is not necessarily the union of other affine spaces in the paving. However, we can 
order the affine spaces Ao, Ai, Ag, . . . so that An U • • • U A„ is closed for all n. 

Our non-standard pavings are interesting because they induce affine pavings of 
certain fixed point sets in X. Specifically, when 7 is a regular element in A(0) the 
set 

XT = {g e G/K : 19 = .9} 

admits a paving by affine spaces when intersected with a particular a-paving of X 
that is determined by 7. The set X 1 is called an affine Springer fiber. They were 
first studied by Kazhdan and Lusztig in |KL88| . 

The value of a that induces an affine paving of X 1 is determined as follows. We 
use v(x) to denote the valuation of x € F and we take v(0) = +00. Now 7 has the 



Date: September 5, 2003. 

2000 Mathematics Subject Classification. 22E67; 14L40. 

1 



form 



"1 

U2 



U 3 



where Mi, 112, and 113 are in O x and distinct. We can permute the entries of 7 so 
that 



U 1 = V 1 I = TYl 



and 



u 2 J V u 3 



u 1 = n 



u 3 



with n > m > 0. Then a = n — m. 



Main Theorem. The intersection of X 1 with the a-paving of X determined by 
a = n — m yields an affine paving of X 1 . In particular, the intersection of X 1 with 
each affine space in the a-paving of X is an affine space. 

To prove the result, we explicitly calculate the intersection of X 1 with the afhnc 
spaces of the a-paving of X in section|3| The precise statement of the main theorem 
is Theorem ll.il 

Many other authors have found affine pavings of affine Springer fibers for specific 
groups with an equivalued condition on the valuation of roots |Fan96j |LW| [LS91 
Sag00| |Som97| . Goresky, Kottwitz, and MacPherson proved a general result that 
gives an affine paving of affine Springer fibers for any connected reductive group 
assuming the equivalued condition GKM . This paper develops the first known 
affine paving of an affine Springer fiber in the non-equivalued case. 

We conjecture that this method can be extended to prove the same result when 
k is algebraically closed, char(k) ^ 2, and the maximal torus splits as E x x F x 
where E/F is a quadratic extension. Provided this is true, in PGL(3) an affine 
paving of X 1 is known for all regular semisimple 7 except in characteristic 2 and 3. 
In the case of the torus E x where E/F is a cubic extension, n and m are forced to 
be equal and in characteristic other than 2 and 3 |GKM| applies. ( |GKM| actually 
applies to the Lie algebra of G, but the result is equivalent for the group.) 

I wish to thank my advisor Robert Kottwitz for suggesting this problem and for 
his generous help. 



1. Notation, Definitions, & Precise Statement of the Main Theorem 

An element of X that has a diagonal matrix coset representative can be ex- 
pressed in terms of a diagonal matrix with monomial entries. That representative 
is equivalent in G to an element of the form 

" 1 



We denote such elements of X by the coordinates (s,t). (These points are the 
vertices in the main apartment of the building for G.) 

2 



type 11° 



type 10 



type 9 U 



& 

(5 




type 1° 




o 




• s I 1 












\(1, 5 A 


A 


Ar-2 






• 




\(°. 3 




/( 






\(2, 4/\ 




X(-ii 














X( 




1) 


r \(3, 3J\ 




/\(0, 














A( 




2) 




/ 














» 


&^ 




— • 




% 


type 7° 









type 3° 



type 4 U 



type 5 U 



Figure 1 . Example for a = 
Let I denote the standard Iwahori subgroup 
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and for a > define the conjugate 
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ja 





•p-o 


p- 


■pa+1 


QX 


o 


■pa+l 


V 


QX 



The subgroup I a acts on points of X by left multiplication. This action fixes 
the point (a, a), which we call the base point relative to a. For a particular I a , the 
other points (s,t) in the main apartment of X can be divided into 12 types based 
on the relationship of a and the coordinates (s,i). 



Type 


Condition 


1° 


s < a < i 


2 a 


s < t — a 


3 a 


s < t < a 


4 a 


s = t < a 



Type 


Condition 


5 Q 


t < s < a 


ga 


t < s = a 


? a 


t < a < s 


ga 


a = t < s 



Type 


Condition 


9 Q 


a <t < s 


10 a 


a < t = s 


U a 


a < s < t 


12 Q 


a = s < t 



Figure ^ shows how the vertices in the main apartment are partitioned into the 
twelve types relative to 1°. For simplicity, we only label the vertices corresponding 
to elements in SL3(F). 
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□ IxK/K, 

x type 5°, 6°, or 7° 



Every point in X is in the /"-orbit of some point in the main apartment. This 
gives a decomposition of X into disjoint sets 

X = ] J I a xK I K 

rEGvert 

where vert is the set of vertices (s, t). 

To pave X by affine spaces, we first divide X into three disjoint sets 

S = j J IxK I K, 

x type 1°, 2°, or 3° 

and 

V = X\(SUT). 

The intersection of the J a -orbit of a vertex v with the set S is denoted by 

S% = SH I a vK I K 

with analogous notation T" for the set T and V£ for the set V. In the course of 
proving the main theorem, we will show that the sets V°, S" and T" are affine 
spaces and together they give a non-standard paving of X by affine spaces. 
We now state the main theorem. 

Theorem 1.1. Let a = n - m. The sets X~< n V° , PnS„ a , X'< n T° are affine 
spaces that form an affine paving of X 1 as v ranges over the vertices in the main 
apartment of X . 



2. Understanding / a -ORBiTS 

The sets S and T are defined by /-orbits of vertices, but the main theorem utilizes 
sets that are defined in part by the /"-orbits of those vertices. This motivates us 
to analyze the relationship of /-orbits and / a -orbits. 

To begin, we find a unique matrix coset representative for each point in the I a - 
orbit of a vertex (s, t). With this enumeration of points, we can explicitly describe 
how / and /"-orbits compare. 

2.1. Enumerating Cosets. Consider the /"-orbit of the vertex x — (s,t), 

I a xK I K = I a /TnxKx- 1 . 
For an arbitrary matrix in k G K the conjugate xkx~ x is 
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We are interested in the intersection 

ja 



r n xK X - 



The matrix form of this intersection depends upon the type of x relative to a. For 
example, when x is type l a (s < a < t) 
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Then for each M G I a , we can factor M as 



1 i 
1 

y z l 



times a matrix in 
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where 



+ L 



_17T 



y = y a +iK a+1 h h?/t-i7r 

Z = ZlTT 1 H h^-s-lTT*" 8 " 1 . 

We indicate i, y, and z are such polynomials by writing i G V~ a j V~ s , y £ 
P a+1 jV\ andzeV jV l - s . 

So each coset in I a j I" s t ^ (when s < a < t) can be represented using a triple 

(i,y,z) by factoring M as above. In fact, each triple represents a unique coset. 
To see this, suppose the cosets represented by (i, y, z) and (i', y', z') are equivalent, 
then 
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This forces i = i' because i' — i E V s but the valuations of i and z' are less than 
— s. Similarly, we have y = y' and z' = z. So the set of matrices of the form 

1 i 
1 

y z 1 

with i G 7 ?_a /P _s , y G "P a+1 /"P*, and z G V /V^ s gives a complete set of 
unique coset representatives for the elements in I a j J" s t j when s < a < t. This 
description also gives a complete enumeration of all the points in the J a -orbit of a 
vertex of type l a . 
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A similar analysis can be performed for each vertex type. Using 

1 i j 
x 1 k 
y z 1 



as a generic coset representative, the following table summarizes how to enumerate, 
in a standard way, the points in the / a -orbit of each vertex type. 



lype 


2 


3 


K 


X 


y 


Z 


1° 


p-a 1 p-s 











pa + 1 J pt 


p jpt-s 


2° 


p-a j p-s 














p jpt-s 


3° 


p-a j p-s 


p-a j p-t 











p jpt-s 






p-a j p-t 














5 a 


p-a jj>s 















6 a 





p-a j p-t 


o /v s ^ 











ija 





T~ a j T~ l 


o /-p 3- * 


pa + 1 Jps 








ga 








o /v s ^ 


pa + 1 jps 








9° 








o /p"-* 


pa + 1 j ps 


pa+1 j pt 





10 a 











pa + 1 j ps 


pa + 1 j pt 
















pa + 1 j ps 


pa + 1 j pt 


p jpt-s 


12 a 














pa+1 j pt 


p jpt-s 



A matrix M that represents a point in the 7°-orbit of a vertex of type r is said to 
be in standard form if the diagonal entries of M are one and the other entries of M 
follow the specification for type r in the above table. When referring to a point M, 
we will also refer to particular values in the standard form of M via the variables 
iM,3M, kM,XM,VM, zm- For example, if M is a point in the 7 a -orbit of a vertex of 
type l a , then the j M = and z M G V j V l ~ s . 

2.2. Stationary & Non-stationary Points. Given a point M in the /-orbit of 
a vertex v, we want to find the 7°-orbit that contains M. If M is in the 7°-orbit of 
v, we call the point stationary; otherwise the point is called non-stationary. When 
a = 0, all points are stationary and the a-paving is identical to the paving of X by 
/-orbits. So throughout this section we assume a > 0. 

Since we only consider the intersection of I°-orbits with the sets S and T, we 
only need to compare the I and J a -orbits for vertices of type 1°, 2°, 3°, 5°, 6°, and 
7°.' 

2.2.1. v is Type 1°, 2°, or 3°. This section is devoted to proving the following 
lemma. Recall that we denote the valuation of the y component of the standard 
enumeration of the point M in the /-orbit of a vertex by w(2/m)- 

Lemma 2.1. Let M be a point in the I-orbit of the vertex v — (s,t). 
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(a) If v is type 2° or 3° then M is stationary 

(b) If v is type 1° and v(um) > a then M is stationary 

(c) Ifv is type 1° and v(?/m) < a then M is in the I a -orbit of w = (s — d,t — 2d) 
where d = t — v{]Jm) 

Part (a) & (b): M is stationary if M G / n I a . Since 
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we see that any M representing a point in the /-orbit of a vertex of type 2°, 3°, or 
1° with v(yM) > a is in I n I a and so M is stationary. 

Part (c): Since < u(j/m) < t, we have cZ > 0, which can be thought of as the 
distance between v and w. To show that M is in the /"-orbit of w, it suffices to 
find W in I a such that 

M'w G MwX. 

For simplicity we wish to work with matrices rather than matrices modulo scalars. 
Since det(w) = s + t — 3d and det(u) = s + t, we replace w with the equivalent 
element ir d w and thus consider 

ir d M'w G Muff. 

Rearranging terms yields 

M _1 M' G n^vKw- 1 . 
Since ■K^ d vKw^ 1 is the set of matrices of the form 





p-s 


pd-t 


-ps-d 


o 


ps — t+d 


-pt-d 


pt-s 


pd 



with determinant a unit and det(M 1 M') is a unit, the condition on M' reduces 
to 





p-d 


p-s 


pd-t 


M _1 M' G 


ps-d 


O 


ps — t+d 




pt-d 


pt-s 


pd 



To compute the matrix form of the left side, we need to know the standard form 
for M', which is determined by w's type relative to I a . Later, it will be convenient 
to also know w's type relative to /. 

Lemma 2.2. Suppose thatv — (s,t) is type 1° andl < v(y) < min(a,t— 1). Define 
d = t — v(y). Then w = (s — d,t — 2d) is type 3 a and either type 1° , 2° , or 3°. 

Proof. The inequalities 

(s -d)<0 and (s - d) < (t - 2d) 

imply w is type 1°, 2°, or 3° and 

(s-d) <(t- 2d) < a 
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implies w is type 3 a . 

By assumption, v(y) < min(a,t — 1) so v(y) < t and thus d > 1. Since v is type 
1° we know s < 0. Therefore the inequality (s — d) < is clear. 

The inequality (s — d) < (t — 2d) is equivalent to s < v(y) which follows from 
s < < 1 < v(y). Finally, the inequality (t — 2d) < a is equivalent to 2v(y) < a + t 
which follows from v(y) < a and v(y) < t — 1 < t. ■ 

We can now compute M M'. To simplify notation, we use i = in, %' = %m', 
and similar simplifications for the other variables. Note that 

M = 



1 i 
1 

y z 1 



Because w is type 3 a we will look for M' S I a of the form 



M' = 



1 i' f 
1 
z' 1 



Then 
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Therefore, we need 
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for M' to represent the point M in the J a -orbit of w. 
From our hypotheses for part (c), we have 

ieO/V- s , yeV/V\ and zeP/P^ 3 

with v(y) < min(a, t — 1). To determine M' , first express z as a polynomial in 7r 



Zl7T 



Zt- 



-17T 



and define 
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To verify that M 1 M I e 7r d vKw l , we check the interesting matrix entries in 
equation p.ljl . 



Entry 


Check 


(1.2) 


v{i' -i)=v =t-s-d-{t-d) = -s so (i' - i) e V~ s 


(1,3) 


v(j') = -v(y) = d-tsoj'€ V 4 -* 


(3,1) 


v(y) = t - d so - ye V t ~ d 


(3,2) 


y(i-i') + ( Z '- Z ) = j,(M)_|V| 

= 


(3,3) 


(i-yf) = l-y(J) 
= 



Thus the point M in the /-orbit of v is also represented by M 1 in the /"-orbit 
of w. ■ 



We noted that for a non-stationary point the corresponding w was of type 1°, 
2°, or 3°. This shows that when we rearrange elements of S by /"-orbits, any 
non-stationary point is in the / a -orbit of a vertex in S. 

Corollary 2.3. 

s= □ s: 

v type 1°, 2°, or 3° 

Proof. It is clear from the definition of S% that S" C S. 
Let M e S. Then for some v of type 1°, 2°, or 3° 

M e IvK I K. 

If M is stationary, then MeSJ. Otherwise, M is non-stationary and there is a 
w of type 1°, 2°, or 3° such that MeS°. ■ 

2.2.2. Structure of S% for v of Type 1°, 2°, or 3°. In the last section, we categorized 
the points of S as stationary and non-stationary. Given a vertex v of type 1°, 2°, or 
3°, we already know which points in S 1 " are stationary. To complete the description 
of S^, we need to determine the non-stationary points in the set. 

When v is type l a or 2 a the only points in S 1 " are stationary points because 
non-stationary move to / a -orbits of type 3 a vertices. Since only type 1° vertices 
can be type l a or 2 a , we can simply apply the stationary condition v(y) > a to the 
elements in the enumeration of points in the /-orbit of a vertex of type 1° to find 
S% in this case. Therefore, when v is type l a or 2 a , we have s < a < t and 5° is 
enumerated by 

i G O /V- s 
y e V a+1 /V* 
z e V /V l - S . 

When v is type 3 a , the situation is more complicated because non-stationary 
points move into /"-orbits of these vertices. Further complicating the situation is 
the fact that v can be type 1°, 2°, or 3° and so the enumeration of the stationary 
points is different in each case. 
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To list the stationary points, first suppose that v is type 3 a and either type 1° or 
type 2°. Then s < < t < a. If v is type 2°, then y — 0. Otherwise the stationary 
condition v(y) > a applied to y G V j V 1 forces y = 0. So the stationary points in 
S 1 " are given by 

i G 0/V- s 
z S V jv 1 -". 

When v is type 3° and 3°,s<t<Q<a and all the points are stationary 

i e O/p- 8 
3 e 0/V-* 
z e V jv 1 -". 

For each positive integer d, there are non-stationary points in S that contribute 
to the /"-orbit of v = (s, t) if v is type 3 a and 

(a) w — (s + d, t + 2d) is a type 1° 

(b) there exists M G IwK J K so that v{y) < a and d = (t + 2d) — v(y) (where 

y = vm)- 

Condition (a) locates the vertex of the source of the non-stationary points corre- 
sponding to the particular value of d. The second condition identifies non-stationary 
points that move from vertex w to vertex v. 

We can reduce condition (b) by first simplifying the equality in (b) to see that 
d = v(y) —t. Because < d we must have < v(y) — t, or equivalently, t+ 1 < v(y). 
With the inequality from (b) we have 

t+1 <v(y)< a. (2.2) 

Condition (a) translates to the inequality 

s + d < < t + 2d. (2.3) 

These two inequalities have slightly different implications depending on the type of 
v. 

When v is type 1° we have s < < t so the right side of l|2.3|l is trivial since 
< d. The left side is equivalent to s + v(y) — t < or v(y) < t — s. Combining 
this with H2.2f> results in 

t+ 1 <v{y) < min(a,t - s- 1). (2.4) 

Otherwise, v is type 2° or 3° and so s < t < 0. The left side of (|2.2|l is trivial 
since y G V / V 1 , so that inequality can be replaced with 1 < v(y) < a. Replacing 
d with v(y) - t changes (|2.3I) to s + v(y) - t < < t + 2(v(y) - t). The right side is 
again trivial since v(y) > and t < 0. To satisfy the left side, we need v(y) < t — s. 
Combining this with the modified inequality from (|2.2|) gives 

l<v(y) <xmn(a,t-s-l). (2.5) 

Provided y satisfies inequality (|2.4|) when v is type 1° or inequality l|2.5|l when v 
is type 2° or 3°, there are non-stationary points in the J-orbit of w = (s + d, t + 2d) 
that move to the /"-orbit of v. For all the y of a fixed allowable valuation, the 
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non-stationary points in S% are enumerated by 

% e O I v d - (s+d) =0 jP~ s 

j £ -p d -( t+2d ) J ■p2d-(t+2d) _ p-v(y) J p-t 
z g -p j ■p(t+2d)-(s+d)-d _ -p j <pts 

where v(j) — —v(y) since j = X/y. Thus the non-stationary points correspond to 
— 1 > v {j) > — min(a, t — s — 1) when v is type 2° or 3° and — (t + 1) > v(j) > 
— min(a, t — s — 1) when v is type 1°. These points fit very nicely with the stationary 
points at v to give S 1 " enumerated by 

i e 0/T~ s 
j e v~ x jv- 1 
z e V /V 1 - 3 

where x = min(a,t — s — 1) regardless of whether v is type 1°, 2°, or 3°. 
The results from this section are summarized by 



Lemma 2.4. Let v = (s, t) be type 1°, 2°, or 3° and let x — min(a, t — s — 1). The 
points in S% are enumerated by 



Type v 


i 


j 


y 


z 


3 a 


% g o /r- s 


jeV- x /P-* 


y = 


zeV /P^ 3 


2 a 


ieO /V~ s 


J = o 


y = 


zeP /P^ s 


l a 


ieO jV- s 


3 = 


y 6 V a+1 j V 1 


zeP lP l - s 



2.2.3. v is Type 5°, 6°, or 7°. This section and the next parallel |2*TTI and l2~2~2l 

As before, we first prove 



Lemma 2.5. Let M be a point in the L-orbit of the vertex v — (s,t). 

(a) If v is type 5° or 6° then M is stationary 

(b) If v is type 7° and v(xm) > a then M is stationary 

(c) If v is type 7° and v(xm) £ a then M is in the I a -orbit of w = (s — 2c?, t — d) 
where d — s — v(xm) 

Part (a) & (b): M is stationary if M e If)I a . From l2~2~Tl we know that 





O 


O 


■pa+1 




O 


■pa+1 


P 


O 



It is easy to see that any M representing a point in the /-orbit of a vertex of type 
5°, 6°, or 7° with v(xm) > a is in / n I a and so M is stationary. 

Part (c): Since < v(xm) < Sj we have the distance d between v and w greater 
than zero. To show that M is in the J a -orbit of w, it suffices to find M' in I a such 
that 

M'w £ MvK. 
li 



As in section |2. 2. II we replace w with the equivalent element ix d w and consider 



M~ X M' G 



■p-d pd-s p-t 
ps — d pd p s ~t 
pt-d pt — s+d Q 



To compute the matrix form of the left side, we need to know the standard form 
for M' , which is determined by u>'s type relative to I a . 

Lemma 2.6. Suppose that v = (s,t) is type 7° and 1 < v(x) < min(a, s — 1). 
Define d = s — v(x). Then w = (s — 2d, t — d) is type 5 a and either type 5°, 6°, or 
7°. 

Proof. The inequalities 

(t - d) < and (t - d) < (s - 2d) 
imply w is type 5°, 6°, or 7° and 

(t - d) < (s - 2d) < a 

implies that w is type 5 a . 

By assumption, v(x) < min(a, s — 1) so v(x) < s and thus d > 1. Since v is type 
7° we know t < 0. Therefore the inequality (t — d) < is clear. 

The inequality (t — d) < (s — 2d) is equivalent to t < v(x) which follows from 
t < < 1 < v(x). Finally, the inequality (s — 2d) < a is equivalent to 2v(x) < a + s 
which follows from v(x) < a and v(x) < s — 1 < s. ■ 

We now compute M _1 M' '. 

Because w is type 5 a , 

1 %' j 1 
M' = 1 k' 
1 



and so 



M- X M' 



1 





-3 




~ 1 


*' 


f 


— x 


1 


xj — k 







1 


k 








1 










1 


1 


*' 


(f 


-j) 







-x (1-xt') Ki-i') + (fc'-A;)] 
1 



Therefore, we need 



1 *' 








-p-d 


pd-s 


p-t 


—x (1 — xi') 


[x(j-j') 


+ (jf - k)} 


c 


ps-d 


pd 


ps-t 





1 






pt-d 


pt—s+d 


o 



(2.6) 



for M' to represent the point M in the /"-orbit of w. 

Because M is in the /-orbit of a type 7° vertex and non-stationary, we have 

x E V j V s , keO j V s -\ and j G O / P -t 
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with v{x) < min(a, s — 1). To determine M', first express k as a polynomial in ir 



k = fcg + klTT 1 + k2TT 2 



and define 
Let 



\k] = k s ^ d Ti 
k' 



3=3 



i> = - 

x 



k - \k] 

X 



e 
e 

e V 



d—s 



2d-s 



To verify that M 1 M' e 7r d vKw 1 , we check the interesting matrix entries in 
equation l|2.6|l . 



Entry 


Check 


(1,2) 


v(i') = = d - s so i e V d ~ s 


(1,3) 


v (j>-j) = v (&j = a -t-d+(d-e) = -t 


(2,1) 


v(—x) = s — d so —x G 


(2,2) 


(l-*0 = l-x(i) 
= 


(2,3) 


^■-i') + (*'-*) = x (v) _rfcl 

= 



Thus the point M in the /-orbit of v is also represented by M' in the 7 a -orbit 
of w. ■ 

We showed that for a non-stationary point the corresponding w was of type 5°, 
6°, or 7°. This shows that when we rearrange elements of T by /"-orbits, any 
non-stationary point is in the 7 a -orbit of a vertex in T . 



Corollary 2.7. 



T : 



u 



rpa 



Proof. It is clear from the definition of T° that T" C T. 
Let MET. Then for some v of type 5°, 6°, or 7° 

M e IvK I K. 

If M is stationary, then M G T". Otherwise, M is non-stationary and there is a 
w of type 5°, 6°, or 7° such that M £ T°. ■ 

2.2.4. Structure of T° /or d Type 5°, 6°, or 7°. In the previous section, we cate- 
gorized the points of T as stationary and non-stationary. Given a vertex v of type 
5°, 6°, or 7°, we already know which points in T" are stationary. To complete the 
description of T°, we need to determine the non-stationary points in the set. 

When v is type 7 a or 6 a the only points in T° are stationary points because 
non-stationary move to the J°-orbit of type 5 a vertices. Since only type 7° vertices 
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can be type 7 a or 6 a , we can simply apply the stationary condition v(x) > a to the 
elements in the enumeration of points in the /-orbit of a vertex of type 7° to find 
T° in this case. Therefore, when v is type 7° or 6 a , we have t < a < s and T" is 
enumerated by 

fc g O/T 3 -* 

x g -pa+X j v s_ 

Now we consider the case when u is type 5 a . To list the stationary points, first 
suppose that v is type 5° and either type 7° or type 6°. Then t < < s < a. If 
v is type 6°, then x = 0. Otherwise the stationary condition u(ie) > a applied to 
x eP / P s forces x — 0. So the stationary points in T" are given by 

When v is type 5 a and 5°,t<s<Q<a and all the points are stationary 

i e O I V~ s 
3 G O/P-* 

k e O/P"- 1 . 

For each positive integer d, there are non-stationary points in T that contribute 
to the J a -orbit of v = (s, t) if v is type 5 a and 

(a) w = (s + 2d, t + d) is a type 7° 

(b) there exists M G IwK / K so that > a and d — (s + 2d) — v(x) (where 
x = ijvf). 

Condition (a) locates the vertex of the source of the non-stationary points corre- 
sponding to the particular value of d. The second condition identifies non-stationary 
points that move from vertex w to vertex v. 

We can reduce condition (b) by first simplifying the equality in (b) to see that 
d = v(x) — s. Because < d we must have < v(x) — s, or equivalently, s + 1 < v(x). 
With the inequality from (b) we have 

s + 1 < v{x) < a. (2.7) 

Condition (a) translates to the inequality 

t + d<0 < s + 2d. (2.8) 

These two inequalities have slightly different implications depending on the type of 
v. 

When v is type 7° we have t < < s so the right side of l|2.8|l is trivial since 
< d. The left side is equivalent to t + v(x) — s < or v(x) < s — t. Combining 
this with l|2.7|l results in 

s + 1 < v(x) < min(a,s - t - 1). (2.9) 

Otherwise, v is type 6° or 5° and so t < s < 0. The left side of (|2.7Jl is trivial 
since x G P / P s , so that inequality can be replaced with 1 < v(x) < a. Replacing 
d with v(x) — s changes (12.811 to t + v(x) — s < < s + 2(v(x) — s). The right side is 
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again trivial since v(x) > and s < 0. To satisfy the left side, we need v(x) < s — t. 
Combining this with the modified inequality from (|2.7[1 gives 

1 < v(x) < min(a, s - t - 1). (2.10) 

Provided x satisfies inequality l|2.9|l when v is type 7° or inequality (|2.10() when v 
is type 6° or 5°, there are non-stationary points in the /-orbit of w = (s + 2d, t + d) 
that move to the /"-orbit of v. For all the a; of a fixed allowable valuation, the 
non-stationary points in T" are enumerated by 

k e O J -p( s + 2d )-( t + d )- d — q I -p s -t 
j e O J -p d -( t + d ) = -p j-p-t 

i g ■pd-(s+2d) j -p2d-(s+2d) _ -p-v(x) j -p-s 

where v(i) — —v(x) since i = 1/x. Thus the non-stationary points correspond to 

— 1 > v(i) > — min(a, s — t — 1) when v is type 6° or 5° and — (s + 1) > v(i) > 

— min(a, s — t — I) when v is type 7°. These points fit very nicely with the stationary 
points at v to give T° enumerated by 

k G O /V s - 1 

where x = min(a, s — t — 1) regardless of whether v is type 5°, 6°, or 7 . 
The results from this section are summarized by 



Lemma 2.8. Let v = (s, t) be type 5°, 6°, or 7° and let x = min(a, s — t — 1). The 
points in T° are enumerated by 



Type v 


i 


j 


k 


X 


5 a 


ier- x /r- s 


3 eO jV- 1 


keO /r s - 1 


x = 


6° 


i = 




keO j V s ~ t 


x = 




i = 


jeO/V-* 


keO /V s - 1 


x e V a+1 j V s 



3. Proof of the Main Theorem 



In this section, we show that the sets X 1 n S%, X 1 n T", and X 1 n V.® are affinc 
spaces by explicit calculation. Since the standard form of the matrices representing 
points in X vary depending on the type of v, we proceed case by case through 
the twelve types. The next section outlines the general approach and the following 
sections applies the technique to specific regions. 

3.1. Fix Point Conditions. Let v — (s,t) and M be a point in IvK / K = 
1 1 1(s,t) ■ M is in X 1 if 7M = M, Since 7 G I(s,t) j we can replace 7M with 7M7 -1 
which has the advantage of preserving the standard form of M. Thus M is fixed if 
and only if 7M7 _1 £ MI/ s<t \ or equivalently if 

Af- 1 7 Af 7 - 1 G/ (fl , t) . (3.1) 

Immediately, we see that any vertex in the main apartment is fixed since M is the 
identity in that case. 
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The matrix form of (|3.1|) depends upon the standard form of M and thus w's 
type. For each of the six vertex types in V, we write M in standard form for 
that vertex type and compute the left side of Q3.1[) . We then analyze the resulting 
expression to determine X 1 n V® . In the cases when v is in S 1 " or we proceed in 
a similar fashion except the sets / and I( s ,t) are replaced with I a and 19 ^ because 
5" and T° are affine subsets of the I a -orbit of v. 

3.2. X~< n 14°. The set V contains vertices of type 4°, 8°, 9°, 10°, 11°, and 12°. In 
the following sections, the fixed point condition is applied to the /-orbits of these 
vertex types and the dimension of the resulting affine space is determined. 



3.2.1. v type 4°. The fixed point condition (|3.1(l is 



1 —i —j 
1 
1 



1 







'( 


«1 ' 


) ■ 




U2, 




1 




( 









«( 


111 

142 


- 1 


1 













V 


-S 




1 












I 



Thus M is fixed if and only if v(i) > — s — m and v(j) > — t — m. 

Since ieO / V~ s and j eO / when v is type 4°, the set X"if\V° is an affine 
space of dimension min(m, — s)+min(m, — t). The variable i contributes min(m, — s) 
to the dimension and the variable j contributes min(m, —t) to the dimension. 



3.2.2. v type 8°. The fixed point condition (|3.1|) is 



1 

—x 1 — k 
1 



1 







*( 


U2 \ 
Ul J 


1 










1 






'( 


u 1 

111 












1 








ps 


1 


■ps- 








1 



(s) 



o 

1 k(m 

\ "3 

1 



Thus M is fixed if and only if v(x) > s — m and v(k) > s — t — n. 

Since x £ P j V s and k G O / P s ^ when v is type 8°, the set X^ n V° is an 
affine space of dimension min(m, s — 1) + min(n, s — t). 
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3.2.3. v type 9°. The fixed point condition (|3.1|) is 



1 

ky — x 1 — k 

-y o l 



1 










X 




1 


k 


V Ul 1 






y 


} u 3 \ 





1 



(s) 





" l 








ky 


(>- 






A 


tt3 _ 
Ul 


: ) 




' 1 








g 




1 


■ps-t 









1 





1 ) 1 fc 



1 



From the enumeration of the points in the J-orbit of v, we have k ^ O / V s , 
x £ V I V s , and y G V / V t . Incorporating the fixed point conditions, we then 
have 

s — t > v(k) > max(s — t — n, 0) 
t > v(y) > max(< — m, 1) 



and 



"3 



x E V I V s such that ky 1 + x — - 1 6 V 



"l 



"2 



Given a A; and y that satisfy the above inequalities, x is partially determined by 
those values. We write x — x' + x" where x' is the determined portion and x" is 
the free portion. Since 



v [ky 1 



U3 
Ul 



> + 1 + m 



and 



we can always set 



v | x | — - 1 ) ) > 1 + m 

Ul 



-ky 



"1 



H2. — \ 

Ul 



G V IV s 



and then 

ky(l- 

For any x" G P / such that 



U3 
«1 



«2 



- 1 G V s . 



v(x") > max(s — m, 1) 



we have 



so for x = x' + x" , 



Ul 



1 G V s 



ky[l 



U3 
"1 



«2 
Ul 



1 G P s 



which satisfies the fixed point condition. 

Therefore, when v is type 9°, the set X 1 n V® is an affine space of dimension 
min(n, s — t) + min(m, t — 1) + mm(m, s — 1). 

3.2.4. v type 10°. The fixed point condition 1(3. 1(1 is 

1 



1 
-x 1 

-y o l 



1 o 
o 1 



x( 2a - 1' 



"3 
Ul 



1 





1 

1 



1 
V s 1 
V t 1 



Thus M is fixed if and only if v(x) > s — m and v(y) >t — m. 

Since x E V / V s and y <E V / V 1 when v is type 10°, the set X 1 n V„ is an affine 
space of dimension min(m, s — 1) + min(m, t — 1). 



3.2.5. u ij/pe 11°. The fixed point condition 1 (3.1(1 is 



1 

-x 1 

zx — y —z 1 



1 









«2 






Ha. 




1 






,( 


112 
Ml 


-o 




(' 


_ Ha 

Ml 


1 










T" 5 1 



( H2. 

V u 2 



- 1 



From the enumeration of the points in the /-orbit of v, we have z E V j V 1 s , 
x E V /V s , and y E V /V t . Incorporating the fixed point conditions, we then 
have 

t — s > v(z) > max(< — s — n, 1) 
s > v(x) > max(s — m, 1) 



and 



y EV IV 1 such that zx ( 1 - — 



Just as a; in section T3 . 2 . 31 was considered part determined and part free, the entry 
y is partially determined by the choice of z and x. First, suppose that we choose 
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suitable z and x that satisfy the fix point condition. Since 



v 



V I ZX I 1 - — ) I >l + l+77l=2 + TO 



and 

we can choose a suitable y (in the same manner as we chose x in section 13. 2. 3|l so 
that zx (l - ^-J + y - G with t/", the free part of y, restricted by 

t > v(y ) > max(i — m, 1). 

Therefore, when v is type 11°, the set X 1 n T4 is an affine space of dimension 
min(?i, t — s — 1) + min(m, s — 1) + min(m, £ — 1). 



3.2.6. v type 12°. The fixed point condition 13.11) is 



1 
1 

-y -z 1 



( n 3 

\«1 



1 













1 











1 

















i 





Z| ^ - 1 

"2 



1 
1 

pt -pt-s 2 



Thus M is fixed if and only if v(z) > t — s — n and v(y) >t — m. Since z G V / V l ~ s 
and y G V j V when v is type 12°, the set X 1 n V„ is an affine space of dimension 
min(n, t — s — 1) + min(m, i — 1). 



3.3. X 1 n S 1 ". The set S contains vertices of type 1°, 2 a , and 3 a . In the following 
sections, the fixed point conditions are applied to the /"-orbits of these vertex types 
and the dimension of the resulting affine space is determined. 

Throughout, we reference the enumeration of points in S% described in Lemma l2~^l 
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3.3.1. v is type l a . The fixed point condition (|3.1|) is 




Since i e O / V s and y G V a+1 / ' V 1 ', to satisfy the fixed point condition we 
require that 

— s > v(i) > max(— s — m,0) 
t> v(y) > max(t — m, a + 1) 

and 

zeV / P t ~ s such that yi (l - + z - lj e 7?'^. 

Just as a; in section Td . 2 . 31 was considered part determined and part free, the entry 
z is partially determined by the choice of i and y. First, suppose that we choose 
suitable i and y that satisfy the fix point condition. Since 

v I yi I 1 - — ) I >(a+l)+0 + m = n + l 



and 



"2 



V ( Z ( — - 1 ) ) I + 

U2 



we can choose a suitable z (in the same manner as we chose x in section T3. 2. 311 so 
that yi (l - + z - lj G T 5 * -8 with z", the free part of z, restricted by 

t — s > v(z ) > max(t — s — n, 1). 

Therefore, when w is in S" and type l a the set X 1 n is an affine space of 
dimension min(r7i, — s) + min(m, t — (a + 1)) + min(n, t — s — 1). 
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3.3.2. v is type 2 a . The fixed point condition (|3.1|) is 



1 -i 
1 
-z 1 



1 



z 



z 



'(a) 

l 

(S-i) 



-p- s o 
1 o 

pt-S 1 



Thus M is fixed if and only if v(i) > — s — rn and v(z) > t — s — n. 

Since ie O / V~ s and z e V / V^ s when v is type 2 a , the set X'' n 5° is an 
affine space of dimension min(m, — s) + min(n, t ~ s — 1). 



3.3.3. v is type 3 a . The fixed point condition (|3.1(l is 

( «2 ) j ( «3 ) 




1 jz 
1 




1 -J 



z 1 



1 z 
1 

: 



1 

1 

1 

o v 1 - 8 1 



- 1 



j 21 - 1 

J \ U3 



1 



Since j 6 7> ^ / P * (where x = min(a, t — s — l)) and z E V / s , to satisfy 
the fixed point condition we require that 

—t > v(J) > max(— t — m, —x) 
t — s > v(z) > max(i — s — n, 1) 



and 



ieO /P- S such that jz ( 1 - ^ j + i ( ^ - 1 ) eT 



Just as x in section 13 . 2 . 31 was considered part determined and part free, the entry 
i is partially determined by the choice of j and z. First, suppose that we choose a 
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suitable j and z that satisfies the fix point condition. Since 

> — min(a, t — s — 1) + 1 + n 



v [ jz [ 1 - — 

u 2 



= max(— a, — (f — s — 1)) + 1 + n 
> — (n — m) + 1 + n 
= m + 1 



and 



v ( 1 1 f 

M2 



> m 



we can choose a suitable z (in the same manner as we chose x in section 13. 2. 3|) so 
that jz (l - + i (j± - lj e V~ s with i", the free part of i, restricted by 

— s > v(i ) > max(— s — m, 0). 

Therefore, when v is in S and type 3 a the set X 1 n is an affine space of 
dimension min(m, — s) + min(n, t — s — 1)) + min(m, a — t, — s — 1). 

3.4. X 7 n T. The set T contains vertices of type 5 a , 6 a , and 7 a . In the following 
sections, the fixed point conditions are applied to the J a -orbits of these vertex types 
and the dimension of the resulting affine space is determined. 

Throughout, we reference the enumeration of points in T° described in Lemma| 

3.4.1. v is type 7 a . The fixed point condition (|3.1() is 



1 -j 
—x 1 xj — k 
1 




1 



o 1 



\ «1 



j fa. 

1 arj(l 
1 



«3 



1 





1 V s 
1 



Since j E O / V 1 and a; G 7- >a+1 j V s , to satisfy the fixed point condition we 
require that 

—t > > max(— t — m, 0) 

s> v(x) > max(s — m, a + 1) 



and 



k eO j V s ~ l such that xj ( 1 



u 3 



«2 
«3 



1 ) eV s 



Just as a: in section TS . 2 . 31 was considered part determined and part free, the entry 
k is partially determined by the choice of j and x. First, suppose that we choose a 

22 



suitable j and x that satisfies the fix point condition. Since 
v (xj ^1 - — > (a + 1) + + rn = n 

and 



k I — 

"3 



1 



> 1 



we can choose a suitable k (in the same manner as we chose x in section I'd. 2. 311 so 
that xj (l - ^i) + k - l) 6 P s ~* with fc", the free part of k, restricted by 

s -t > v(k") > max(s —t — n, 0). 

Therefore, when v is in T and type 7 a the set X 7 n T" is an affine space of 
dimension min(m, — t) + min(m, s — (a + 1)) + min(n, s — t). 



3.4.2. v is type 6 a . 



1 -j 
1 -k 
1 



1 i(t 
1 



1 j ( £L 

1 fc ( ^ 

1 

1 o v- 1 
1 V s - 1 

1 



Thus M is fixed if and only if v(j) > —t — m and v(k) > s — t — n. 

Since j E O / V~ l and fc e O / V s ~ t when v is type 6 a , the set X 7 n T„ a is an 
affine space of dimension min(rn, —t) + min(n, s — t). 

3.4.3. v is type 5 a . The fixed point condition (|3.1(l is 



1 -i 
1 




ki-j 

-k 

1 




— ) + j ( — 



-p-s 

1 







v-* 

■ps-t 

1 



Since i E V x j V s (where x = min(a, s 
the fixed point condition we require that 



t - 1)) and fc E O j V s ~\ to satisfy 



— s > v(i) > max(— s — m, —x) 
s — t > v(k) > max(s — i — n, 0) 
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j eO I V^ 1 such that kill- — ) +j (— - 1 ) eT 



and 

j EO IV~ l such that ki ( 1 - 

Just as a: in section was considered part determined and part free, the entry 
j is partially determined by the choice of k and i. First, suppose that we choose a 
suitable k and i that satisfies the fix point condition. Since 

kill ) ) > — min(a, s — t — 1) + n 



us 



and 



= max(— a, — (s — t — 1)) 
> —(n — m) + n 
— m 



v I j I — — 1 ) ) > m 



we can choose a suitable j (in the same manner as we chose x in section 1^.2.3(1 so 
that ki (l - sa) + j fm. _ i^j e p-< w ith j", the free part of j, restricted by 

-t > v{j") > max(-t - m, 0). 

Therefore, when v is in T and type 5 a the set X 7 n is an affine space of 
dimension min(r7i, — i) + min(n, s — t)) + min(m, a — s, —t— 1). 

4. Topological Considerations 

In the previous sections, we developed a decomposition of X 1 into affine pieces. 
We now examine the topology of the decomposition to verify it is a paving by affine 
spaces. 

4.1. Locally Closed. To show that the affine pieces of X 1 are locally closed, it is 
enough to show that the sets V^ , S 1 ", and T° are locally closed. Every V® set is 
simply an /-orbit of a vertex and thus locally closed. 

From Lemma 12.41 we know that 5° is a closed affine subspace of I a vK j K, 
which is locally closed because it is the J a -orbit of v, and thus 5° is locally closed. 
Similarly, from Lemma T2. 81 we can conclude that T° is locally closed. 

4.2. A Filtration by Closed Sets. In this section, we exhibit a filtration of X 
by closed subsets that are formed by an increasing union of the affine pieces of 
X described in the previous sections. Since the affine pieces are in a one-to-one 
correspondence with the vertices in the main apartment of X, we can describe the 
filtration by placing an order on those vertices. If = (s, t) is the i-th vertex, let 
Aj denote the affine space containing Vi and then 

A C A U Ai C . . . 

will give the filtration. 

The base point vq — (0, 0) is a single point and the first closed subset in our 
filtration. To describe the order on the remaining vertices, we first coarsely group 
the vertices into increasingly larger sets defined by triangular bounds as in figure 
The smallest triangle, Ai, represents a set of four vertices (three on the boundary 
and the base point vq). Triangle A2 is the next largest and it represents the set of 
six vertices on its boundary plus the four vertices from Ai. We define A = {fo}- 
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Figure 2. Triangular grouping of vertices 



The set of points formed by the union of the affine spaces in the a-paving that 
are indexed by the vertices in A, is equal to the set of points in the union of I- 
orbits of vertices in A,-. To see this, we first refer to Lemma |2. II In that lemma, 
we prove that some non-stationary points originate from the /-orbit of a type 1° 
vertex and move to the i a -orbit of a type l a , 2 a , or 3 a vertex. Relative to A i; these 
non-stationary points move along the upper edge of A, excluding the vertices of 
the triangle. (See figure [31) In Lemma [2.51 we prove the other possibility is that 
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FIGURE 3. The movement of non-stationary points in A5 for a = 3 



non-stationary points originate from the /-orbit of a type 7° vertex and move to 
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the 7 a -orbit of a type 5°, 6°, or 7 a vertex. Relative to Aj, these non-stationary 
points move along the lower edge of Aj again excluding the vertices of the triangle. 

We will now show that if the union of the affine spaces indexed by the vertices 
Vo,Vi, ...,vi in A,-_i is closed then there is at least one way to order the vertices 
v i+i, v i+2, ■ • ■ > Vk on the boundary of Aj, such that 

k 

A c A U Ai c ■ ■ • C [J Aj 

3=0 

are all closed. Since Ao only contains vq and we know that Ao is closed, we can 
proceed by induction and order all the vertices of X. 

Assume the union of the affine spaces indexed by the vertices in Aj_i is closed. 
We will describe a valid order for the vertices on the boundary of Aj in three stages. 
Figure 21 graphically depicts the three stages. 




FIGURE 4. Three stages in ordering the vertices of Aj 



In stage (i), we add the vertices along the vertical edge of Aj excluding the 
two vertices at the ends of this edge. These vertices can be ordered so that the 
dimensions of the associated affine spaces forms a weakly increasing sequence. To 
validate the order, we must show that for each Uj in stage (i) the set 

i 

IK 

3=0 

is closed. We will use the geometry of minimal galleries to show the union is closed. 

Suppose that Uj is a vertex from stage (i). Take a minimal gallery M connecting 
v to the base alcove (the alcove stabilized by I). We can express M as a word of 
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simple reflections M = s\ . . . Sj. Each subword of M represents a vertex in X. If 
every subword of M represents a vertex that is in 

i-l 

U A ; 

then 

U A ^ 

is closed. 

Since each affine space associated to a vertex in stage (i) is simply the /-orbit of 
that vertex, the dimension of the affine space is the length of the minimal gallery 
connecting the vertex to the alcove stabilized by /. Thus, we are proposing that 
the vertices in stage (i) can ordered by the length of the minimal gallery associated 
to the vertex. By considering the possible subwords of a minimal gallery associated 
to a vertex in stage (i) , we see that the vertex represented by the subword is either 
another stage (i) vertex or a vertex in A^_i. See figure [SJ Since we order the 
vertices in stage (i) by the length of the associated minimal gallery, the proposed 
order is valid. 




Figure 5. Example of a minimal gallery for stage (i) 

In stage (ii), we can use the dimension of the /"-orbit of each vertex to order 
the vertices. To prove this, it is enough to show that the union Y of the affine 
spaces associated to Aj_i, stage (i), and stage (ii) is closed. Then, since the union 
of the affine spaces associated to Aj_i and stage (i) is closed, the union of the 
affine spaces associated to stage (ii) is open in Y, Therefore, we can work in the 
topological subspace defined by the union of the affine spaces associated to stage 
(ii). Each of those affine spaces is a subspace of the /"-orbit of the associated 
vertex. Hence, if we order the vertices such that the dimension the /"-orbit of each 
vertex increases, the order is valid. 

To prove that the union of the affine spaces associated to Aj_i, stage (i), and 
stage (ii) is closed, we use the fact that the union of the affine spaces associated to 
the vertices in the convex hull of the Weyl group orbit of a vertex 8 is closed. If we 
let 8 be the vertex in stage (ii) that is adjacent to the top most geometric vertex 
of Aj, then from figure El we can see the convex hull of the Weyl group orbit of 8 is 
the set of vertices in Aj_i, stage (i), and stage (ii). 
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Figure 6. The convex hull of the Weyl group orbit of 5 



Stage (iii) is the three geometric vertices of A*. Since the union of the afhnc 
spaces indexed by the vertices in A* is identical to the union on the /-orbits of those 
vertices and since the affine spaces associated to the vertices from stage (iii) are I- 
orbits of those vertices, we can simply order those vertices such that the dimensions 
of the associated affine spaces forms a weakly increasing sequence. 

In figure the vertices of Ag are numbered according to the order we just de- 
scribed. In stage (ii), some 7 a -orbits have the same dimension so figure [7] gives 
one of several valid orderings. Note that the smallest numbers are along the ver- 
tical edge, which corresponds to stage (i), and the three largest numbers label the 
geometric vertices of Ag, which corresponds to stage (iii). Further, the vertices in 
stage (ii) are labeled in order of increasing dimension of the associated /"-orbit of 
the vertex (which is equal to the length of a minimal gallery between the vertex 
and the alcove stabilized by I a ). 
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Figure 7. Order on the vertices of A 9 for a = 4 
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